Simulated Annealing Based on Pattern Search with Derivative Information
نویسنده
چکیده
In this paper, we present a hybrid method that combines simulated annealing with pattern search based on the derivative information. In this method, when the object function is differentiable, we take the speed descent direction as the searching direction. This can dramatically decreases the work of the POLL step. The experiments shows that this hybrid method is efficient. Mathematics Subject Classification: 65K05, 90C30, 90C51, 90C55
منابع مشابه
A novel hybrid meta-heuristic technique applied to the well-known benchmark optimization problems
In this paper, a hybrid meta-heuristic algorithm, based on imperialistic competition algorithm (ICA), harmony search (HS), and simulated annealing (SA) is presented. The body of the proposed hybrid algorithm is based on ICA. The proposed hybrid algorithm inherits the advantages of the process of harmony creation in HS algorithm to improve the exploitation phase of the ICA algorithm. In addition...
متن کاملHeuristic pattern search and its hybridization with simulated annealing for nonlinear global optimization
In this paper, we present a new approach of hybrid simulated annealing method for minimizing multimodel functions called the simulated annealing heuristic pattern search (SAHPS) method. Two subsidiary methods are proposed to achieve the final form of the global search method SAHPS. First, we introduce the approximate descent direction (ADD) method, which is a derivative-free procedure with high...
متن کاملAN EFFICIENT HYBRID ALGORITHM BASED ON PARTICLE SWARM AND SIMULATED ANNEALING FOR OPTIMAL DESIGN OF SPACE TRUSSES
In this paper, an efficient optimization algorithm is proposed based on Particle Swarm Optimization (PSO) and Simulated Annealing (SA) to optimize truss structures. The proposed algorithm utilizes the PSO for finding high fitness regions in the search space and the SA is used to perform further investigation in these regions. This strategy helps to use of information obtained by swarm in an opt...
متن کاملOptimization using Function Values Only
In this paper, we focus on solving global optimization problems using only the values of the objective function. In particular we explore the Simulated Annealing method, and find improvements using techniques in Derivative Free Optimization methods. The first part of the paper examines the well known Simulated Annealing algorithm. We discuss important theoretical results, and we then demonstrat...
متن کاملA Simulated Annealing Algorithm within the Variable Neighbourhood Search Framework to Solve the Capacitated Facility Location-Allocation Problem
In this study, we discuss the capacitated facility location-allocation problem with uncertain parameters in which the uncertainty is characterized by given finite numbers of scenarios. In this model, the objective function minimizes the total expected costs of transportation and opening facilities subject to the robustness constraint. To tackle the problem efficiently and effectively, an effici...
متن کامل